On the Distribution of the Fourier Spectrum of Halfspaces
نویسندگان
چکیده
Bourgain [Bou02] showed that any noise stable Boolean function f can be well-approximated by a junta. In this note we give an exponential sharpening of the parameters of Bourgain’s result under the additional assumption that f is a halfspace.
منابع مشابه
A Critique on Power Spectrum – Area Fractal Method for Geochemical Anomaly Mapping
Power spectrum – area fractal (S-A fractal) method has been frequently applied for geochemical anomaly mapping. Some researchers have performed this method for separation of geochemical anomaly, background and noise and have delineated their distribution maps. In this research, surface geochemical data of Zafarghand Cu-Mo mineralization area have been utilized and some defects of S-A fractal me...
متن کاملTesting halfspaces
This paper addresses the problem of testing whether a Boolean-valued function f is a halfspace, i.e. a function of the form f(x) = sgn(w ·x−θ).We consider halfspaces over the continuous domain R (endowed with the standard multivariate Gaussian distribution) as well as halfspaces over the Boolean cube {−1, 1} (endowed with the uniform distribution). In both cases we give an algorithm that distin...
متن کاملComputation of Earthquake Response via Fourier Amplitude Spectra
A theoretical relation is presented between the seismological Fourier amplitude spectrumand the mean squared value of the elastic response, which is defined by Gaussian distribution. Byshifting a general process to its mean value, spectrum of the mean squared value of the displacementis computed from the Fourier amplitude spectrum and the real part of the relative displacementtransfer function ...
متن کاملLearning Intersections and Thresholds of Halfspaces
We give the first polynomial time algorithm to learn any function of a constant number of halfspaces under the uniform distribution on the Boolean hypercube to within any constant error parameter. We also give the first quasipolynomial time algorithm for learning any Boolean function of a polylog number of polynomial-weight halfspaces under any distribution on the Boolean hypercube. As special ...
متن کاملSPECTRUM OF THE FOURIER-STIELTJES ALGEBRA OF A SEMIGROUP
For a unital foundation topological *-semigroup S whose representations separate points of S, we show that the spectrum of the Fourier-Stieltjes algebra B(S) is a compact semitopological semigroup. We also calculate B(S) for several examples of S.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- CoRR
دوره abs/1202.6680 شماره
صفحات -
تاریخ انتشار 2012